考试科目：算法与程序设计

　　参考书目：《数据结构（C语言版）》严蔚敏，清华大学出版社（第二版），1999年

　　《C程序设计》谭浩强，清华大学出版社（第二版），1999年

　　考试大纲：要求应试者掌握算法与程序设计的基本概念和基本方法，并用C语言进行算法与程序设计，具体内容如下：

　　第一章 绪论

　　1、数据结构和算法的基本概念和术语

　　第二章 线性表

　　1、线性表的逻辑结构定义

　　2、线性表的存储结构及基本操作

　　3、线性表的应用

　　第三章 栈和队列

　　1、栈和队列的逻辑结构定义

　　2、栈和队列的存储结构及基本操作

　　3、栈和队列的应用

　　第四章 串

　　1、串的逻辑结构定义

　　2、串的存储结构及基本操作

　　第五章 数组和广义表

　　1、数组和广义表的定义、存储结构

　　2、矩阵的压缩存储

　　第六章 树和二叉树

　　1、树的结构定义和基本操作

　　2、二叉树的定义、性质和存储结构

　　3、遍历二叉树

　　4、树和森林（存储结构、互相转换、遍历）

　　5、哈夫曼树

　　第七章 图

　　1、图的定义和术语

　　2、图的存储结构与遍历

　　3、最小生成树

　　4、拓扑排序

　　第八章 查找

　　1、线性表、有序表的查找及其分析

　　2、哈希表

　　第九章 内部排序

　　1、排序的基本概念

　　2、插入排序、快速排序、选择排序方法及其分析比较

　　第十一章 文件

　　1、文件的基本概念

　　2、顺序文件、索引文件、索引顺序文件、直接存取文件、多重链表文件、倒排文件等的概念